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Abstract — In Spectrally Efficient Frequency Division Multi- 
plexing (SEFDM) systems tlie input data stream is divided 
into several adjacent subchannels where the distance of the 
subchannels is less than that of Orthogonal Frequency Division 
Multiplexing (OFDM) systems. Since the subcarriers are not 
orthogonal in SEFDM systems, they lead to interference at the 
receiver side. In this paper, an iterative method is proposed for 
interference compensation for SEFDM systems. In this method 
a soft mapping technique is used after each iteration block 
to improve its performance. The performance of the proposed 
method is comparable to that of Sphere Detection (SD) which is 
a nearly optimal detection method. 

Index Terms— OFDM, SEFDM, Iterative Method, Soft Map- 
ping 

I. Introduction 

In recent years, Orthogonal Frequency Division Multi- 
plexing (OFDM) has attracted significant research interest 
as a potential solution for high-rate data service demands 
over wireless channels [JJ, [2]. In OFDM systems, the total 
bandwidth is divided into several orthogonal narrowband sub- 
carriers. Since the subcarriers have a 50 percent overlapping, 
OFDM system leads to a high spectrum efficiency comparing 
to the ordinary Frequency Division Multiple Access (FDMA) 
systems. The lower data rate in each subcamer makes the 
OFDM systems have a great advantage to combat Inter- 
Symbol Interference (ISI) and enable high degree of flexibility 
of resource allocation among users. However, demands for 
broadband wireless applications have grown significantly in 
recent years and a reliable transmission and reception of high 
data rate information over a lower bandwidth has drawn a 
lot of attention. Rodrigues and Darwazeh in [3J and Xiong 
in m introduced a multicarrier system that occupies half of 
the bandwidth of an equivalent OFDM, but the detection was 
possible for real alphabets (e.g. BPSK) only. Later, Rodrigues 
and Darwazeh in IS) and Hamamura and Tachikawa afterwards 
in f6l proposed spectrally efficient FDM systems in which 
subcarrier frequency separation is smaller than the inverse of 
the FDM signaling period, so they deliberately violated the 
orthogonality principle between carriers. Consequently, these 
systems have considerable bandwidth efficiency in comparison 
to that of OFDM systems. 

Rusek and Anderson have shown in fT\ that the concept of 
reducing the frequency separation between orthogonal subcar- 
riers is a dual case of the Mazo's time-domain transmission 
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technique. Mazo aims to transmit information faster than the 
Nyquist rate [81, |9J. In addition, they have proved that in 
presence of AWGN, the frequency separation of the subcarriers 
can be reduced up to a limit, which is the dual of the so- 
called Mazo's limit. As a consequence, if this limitation is 
taken into account, no degradation is expected in the perfor- 
mance of spectrally efficient FDM systems in comparison to 
OFDM systems. Notwithstanding, the reliable detection of the 
information of such FDM systems is still a very challenging 
issue since the optimal maximum likelihood detection is very 
complex. In [7], it has been shown that it is safe to increase 
the signaling rate by 20% without expecting any performance 
degradation. 

Transmission of the SEFDM signal can be performed with 
the standard Inverse Fast Fourier Transform (IFFT) llTOl . llTTI . 
However, detection of SEFDM signals is challenged by the 
need to extract the original signal from the inter-carrier inter- 
ference. The optimal detection of the SEFDM signal requires 
brute force ML which can become extremely complex [5]. 
On the other hand, using linear detection techniques such as 
Zero-Forcing (ZF) and Minimum Mean Square Error (MMSE) 
constrains the size of the SEFDM system and the level of 
bandwidth savings due to the ill-conditioning of the system 
caused by the orthogonality collapse lITZI . The Truncated 
Singular Value Decomposition (TSVD) was proposed as an 
efficient tool to overcome this deficit |13|, but its performance 
was far from Optimum detector Therefore, Sphere Decoder 
(SD) was proposed in |14| to provide ML performance at a 
much-reduced complexity. Nevertheless, the SD complexity 
varies greatly depending on the noise. Convex Optimization 
tools are also used to achieve a reliable detector [15], but 
this method suffers from the same problems as the linear 
ones. In IIT61 . quasi-optimal detector combining Semi-definite 
Programming and SD was proposed; however, the complexity 
still remains variable. In [17|, authors proposed the use of 
the Fixed-complexity Sphere Decoder (FSD) algorithm for 
the detection of SEFDM signal. The FSD algorithm could 
no longer guarantee an optimum solution; However, its sub- 
optimality may be traded-off with complexity. A Precoding 
strategy that greatly simplifies the detection of the signal was 
proposed in |18|. The strategy facilitates simpler detection for 
the same bandwidth savings as an equivalent uncoded SEFDM 
system. However, it also suffers from ill-conditioning of the 
system. 

In this paper, an iterative method is proposed whose per- 
formance is comparable with that of SD method with lower 
complexity. This method is a modified version of the general 
iterative method introduced in ||T9l . In the modified version. 



a soft mapping operation is used in order to decide some 
symbols after each iteration. It is proposed that the soft 
mapping parameter is adaptively changed after each iteration 
block. In section II the system model of SEFDM systems is 
discussed and in section III the proposed iterative method is 
introduced. Then, in section IV the performance of the iterative 
method is evaluated by simulations. 

II. System Model 

In the SEFDM system, the input stream of the complex 
symbols is divided into N parallel low data rate streams. The 
generated symbol streams are modulated by different carrier 
frequencies. If S{n) is the complex symbol of the nth data 
stream, then the time domain baseband signal can be written 
as 
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where A/ is the spacing between the adjacent carrier fre- 
quencies. The main difference between SEFDM and OFDM 
systems is that the distance of carrier frequencies in SEFDM 
systems is only a fraction of the inverse of the FDM symbol 
period T, i.e. 
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As a result, the required bandwidth is reduced by a factor of 
1 — a, at the expense of the loss of orthogonality between 
carriers. The time domain samples of SEFDM signal are as 
follows: 
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(3) 
If X = [X{0),X{1),...,X{N - 1)]^ and S ^ 
[S{Q),S{1),...,S{N - 1)]^ then the above equation can be 
written in the matrix form of X — FS, where F is iV x A^ 
matrix with the elements of 
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according to IfTTI . SEFDM signal can be produced using IFFT 
operation. It is assumed that at the receiver side the transmitted 
signal, x{t), is received with an Additive white Gaussian Noise 
(AWGN); r(t) = x(t)+n{t). To extract the sufficient statistics 
from r{t), N correlators are used at the receiver side. The 
output of the ith correlator is calculated by 

R{i)^ I r{t)b*{t)dt, i^O,l,...,N-l (5) 



In lfT6ll orthonormal function bi{t),i = 0, 1,...,A^— 1 were 
used to prevent noise coloring and loss of information, but in 
this paper , we do not limit ourselves to use only orthonormal 
bases and like |20|1, the kernels used for modulation at the 
transmitter are used as bases of the receiver projection. As a 
result, we can benefit from a simple EFT block instead of a 
correlator bank. If the output of the correlator bank is shown 
by the vector R ^ [i?(0), R{1), ..., R{N - 1)]^, then 
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Fig. 1. Block diagram of the iteration metliod for distortion compensation 
a) Original method b) modified iterative method 



where the elements of the matrix M and the vector N are 
defined by 
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The main problem is to detect the vector of the transmitted 
symbols S from the vector R. 

III. ITERATIVE DETECTION METHOD 

A modified iterative method is proposed to be used for 
detection of the transmitted symbols in SEFDM systems. The 
iterative technique was first proposed by Marvasti llT9l for 
the cancellation of the interpolation distortion and then it was 
shown that this method could be used for the compensation 
of the distortion caused by linear or nonlinear operations lt2TI . 
Ii22i . If a signal S is distorted by the distortion operation G 
to produce S = GS, then the signal S can be reconstructed 
from the distorted version, S, as follows (FigHla) 



ASo + (l-AG)S„_i. 
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where A is the relaxation parameter, S„ is the output after 
n iterations and Sq = GS. It has been shown in lfT9ll that if 
the power of distortion, ||S — GS||2, is less than the power 
of the signal, ||S||2, then the iterative method converge to the 
desired signal after an infinite number of iterations. It has also 
been shown that if G is a nonlinear distortion operation, the 
proper selection of the relaxation factor of A can speed up the 
convergence. 

In this paper, a modified version of this method is used 
to compensate for the interference of the carriers in SEFDM 
systems. In other words, FDM modulation and correlation 
bank in the SEFDM systems are considered as a distortion 
function, G, and the iterative method is applied to compensate 
for the distortion, i.e. GS = MS. It can be shown that the 
value of Signal to Distortion Ratio (SDR) depends on the 
number of carriers, N, and the frequency separation a. The 
closer to 1 the value of a or the more the number of carriers. 
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influential role in our method in order to achieve the desired 
BER. 



IV. Analysis of Complexity 

The main advantage of the proposed method, in comparison 
to SD and ML methods introduced in |5 1, is its low complexity. 
The complexity of these methods can be evaluated by number 
of Real Additions (RA) and Real Multiplications (RM). 
In this section, the order of complexity according to this 
criterion is computed for ML, SD and the proposed iterative 
methods. 



Fig. 2. Soft mapping areas in 4-QAM modulation with parameter d 



the larger the SDR. Therefore, the iterative method converges 
faster and to a better output. 

It is extra information that we know the elements of the 
desired vector S belong to a constellation. Thus, in the 
modified version of the iterative method at the output of each 
iteration block, the points are mapped to the constellation 
points (as shown in Fig[T]b). This operation has the effect 
of eliminating distortion and noise after each iteration, but 
it may also have a disadvantage. If hard mapping is used 
all the symbols are mapped to the nearest constellation point 
and it may neutralize the effect of the iterations because it 
prevents the movement of the symbols to the proper answer 
Thus, a soft mapping method is proposed instead of it. In this 
mapping strategy, the symbols in the neighboring area of the 
constellation points are mapped and the other ones are left 
unchanged. The procedure of the mapping can be written by: 



In ML method, the following metric must be calculated for 
L^ different possible vectors S: 



Q{S) = 
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where Ci,C2,...,Cl are the constellation points and Ai is 
the neighboring area around the constellation point C;. For 
4-QAM modulation the neighboring areas are defined by 
the parameter d as shown in FigE] The main advantage of 
this mapping is that the points which are uncertainty and 
outside the defined areas in Fig|2l are kept unchanged to be 
modified by the iteration and the points that are very close 
to a constellation point are decided. After each iteration, the 
number of undecided symbols is reduced. Thus, the modified 
iteration method can be described by: 



S„ = Q(ASo + (l-AG)S„_i 
So = F^R 



(10) 



Another method which is proposed in this paper is to adjust 
the mapping areas in Fig|2] dynamically. In this scheme the 
neighboring areas Ai^l = 1,2,...,L are expanded after each 
iteration. As it can be shown, a simple iteration without 
mapping has a very moderate performance. Moreover, soft 
mapping has a better performance than that of hard mapping. 
As a result, it should be noted that soft mapping has a very 
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The computation of MS for each vector S consists of 
an N/a points IFFT and an N/a points FFT which 
needs 2A/^/alog2(iV/a) RMs and 6N/a\og2iN/a) 
RAs iH. Moreover, AN RAs and 2N RMS are 
needed to obtain L2 norm of the error vector in (ITTi . 
Consequently, 2L^ N/a{3log2{N/a) + 2a) RAs and 
2L^A^/a(log2(A^/a) + a) RMs should be performed for 
every data block. 

In SD method, the metric (fTTT i is calculated for some 
possible vectors S which are in a sphere of radius d defined 
by ||R — MSII2 < d^An this method, the complexity depends 
on the number of nodes in this sphere. This number is a 
random variable which depends on SNR and the radius 
d. Thus, the expected complexity of SD method can be 
calculated. In 11241 . the expected complexity of SD method 
has been derived in a general form. It has been seen that, 
the expected number of operations is in order of L'^^, where 
< 7 < 1 is a small factor that is dependent on SNR and d. 
However, for large values of SNR, the factor 7 << 1, and 
therefore, L"^^ is close to 1 when N is small. This means 
that for large values of SNR and small N, the complexity 
is dominated by polynomial terms, which is consistent with 
the results of [25], but in low SNR regimes, it is NP hard. 
As a result, the numbers of the required RAs and RMs in 
SD method are like those of the ML method except that L^ 
must be replaced by L''^ . 

In the proposed method, at each iteration the operation 
G must be performed which consists of an A^-points IFFT 
and an A^-points FFT. After calculation of the term GS„_i, 
the other operations in ([TO) need AN RAs and 2A^ RMs. 
For soft mapping, which is performed at the end of every 
iteration block, the symbols must be compared with all of the 
constellation points. If we assume that the complexity of this 
comparison is equivalent to the complexity of one RA, then 
the complexity of soft mapping is equivalent to that of LN 
RAs. As a result, in every iteration, A^(i+4+6/alog2(iV/a)) 
RAs and A^(2/alog2(iV/a) + 2) RMs are performed. 
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Fig. 3. BER versus a for SEFDM system with N = 4 cairiers and different 
detection methods: SD and the proposed method with 1, 2, 5 and 10 iterations. 



Fig. 4. BER versus a for SEFDM system with N = 8 carriers and different 
detection methods: SD and the proposed method with 1, 2, 5 and 10 iterations. 



N = 16 



V. Simulation Results 

To evaluate the performance of the proposed iterative 
method, SEFDM systems with 4-QAM modulation and dif- 
ferent numbers of carriers, N, and different values of the 
parameter a have been simulated. Regularized Complex SD 
(RegCSD) is used as a near optimal method for comparison. 
Figures |3]|1] and |5] show the Bit Error Rate (BER) versus a for 
iV = 4, TV = 8 and TV = 16, respectively. The SNR is fixed at 
lOdB in these figures. In this simulation, the parameter d for 
soft mapping starts from 1 at the first iteration and is reduced 
linearly to 0. As it can be seen, for A^ = 4 the performance 
of the proposed iterative method with 5 iterations is very 
close to that of near optimal SD method, while (as shown 
in table I) the iterative method has a lower complexity than 
that of the SD method. It is clear that the BER is increased 
when a is decreased. This is more evident when the number 
of subcarriers is increased form A^ = 4toAf=16. The 
most important result of these figures is that for a > 0.85 
performance of iterative method is identical to SD one. 

Figure |6] shows BER versus SNR for different values of 
a and A^ = 8 for proposed method after 10 iterations. In 
this figure the BER performance of OFDM system (a — 1) 
has also been shown. As it is clear from this figure, the 
performance degradations in comparison to OFDM systems 
are IdB, 2.2dB and 5dB for a = 0.9, 0.85 and 0.8, 
respectively. Thus, the performance of the proposed method 
is acceptable for the overlapping factors of less than 15%. 
Figure [7] shows the BER performance of the proposed method 
for N = 8 and a — 0.85 versus SNR. It is obvious that the 
proposed method effectively reduce the BER at the receiver 
side and can compete SD method, specially in low SNR 
regime. 

Table I compares the ratio of simulation time for the SD 
method over a single iteration of our proposed method. Since 
our method converges after 10 iteration, it is apparent that we 
gain a great advantage in term of complexity by our method. 
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Fig. 5. BER versus a for SEFDM system with N = 16 carriers and different 
detection methods: SD and the proposed method with 1, 2, 5 and 10 iterations. 



20 Iteration - N = 8 




10 



12 



SNR 



Fig. 6. BER versus SNR for SEFDM system with N = 8 carriers and 
different detection methods: SD and the proposed method with 20 iterations. 
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Fig. 7. BER versus SNR for SEFDM system with N = 8 carriers and 
different detection metliods: SD and the proposed method. 

TABLE I 
Simulation Time Ratio 7 of SD over a single iteration 
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VI. Conclusion 

In this paper, a modified version of an iterative method 
was proposed for interference reduction in SE-FDM systems. 
In this method, after each iteration the output is mapped to 
the constellation points using a soft mapping operation. The 
soft mapping operation is dynamically changed to the hard 
mapping after each iteration by changing the decision areas 
adaptively. The performance of the proposed method was 
compared with the near optimal SD method. Simulations show 
that this method has approximately the same performance as 
that of SD method with much lower complexity when the 
overlapping is less than 15%. 
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